Basic(Elementary) Mathematics


Back

Prime Factorization

This is a method of writing a number as a product of prime numbers.

Prime Number

Composite Number

Suggested Solution:

  1. Using divisibility rules check the given number if it is divisible by prime numbers (start with the lowest) (2, 3, 5, 7, 11, 13, 17, 19, 23, ...)
  2. If possible divide the number by that prime number
  3. Repeat process to the quotient until the remaining quotient is a prime number.
  4. Note: If you're using the factor tree this solution is a good one. It is a bad idea to start a factor tree by dividing large numbers - although this is not wrong but dividing large number is quite difficult to do compared to dividing smaller numbers, but you can do it it's not a problem.

Examples

  1. Find the prime factors of 100.

  2. Find the prime factors of 15, 975.
  3. Tree prime factorization of 15, 975
    Thus the prime factors of 15, 975 = 5 x 5 x 3 x 3 x 71